Міністерство освіти І науки України
національний університет “Львівська політехніка”
Курсова робота з дисципліни:
Прикладна теорія цифрових автоматів
Львів – 2001
Вибір варіанту роботи.
В даній роботі усі розрахунки проводяться згідно даних таблиці № 7, яка наводиться нижче:
Таблиця 7.
Визначимо коди за допомогою, яких буде виконано роботу. Перших вісім різних літер імені Сметана Андрій Сергійович є такі: С, М, Е, Т, А, Н, Д, Р. Поставимо у вдповідніст кожній літері код у таблиці:
1л) С - 2610 = 1А16
2л) М - 4910 = 3116
3л) Е - 5510 = 3716
4л) Т - 4610 = 2Е16
5л) А - 3510 = 2316
6л) Н - 7910 = 4F16
7л) Д - 7510 = 4В16
8л) Р - 1610 = 1016
1ц1л=1, 2ц2л=1, 1ц3л=3, 2ц4л=Е, 1ц5л=2, 2ц6л=F, 1ц7л=4, 2ц8л=0
1. Кодування інформації та перетворення кодів.
1.1. Десяткове число 264.916 перевести в шістнадцятковий, вісімковий та двійкові коди.
1
264
256
8
16
16
16
0
16
0.916
16
14.656
0.656
16
10.496
0.496
16
7.936
0.936
16
14.976
0.976
16
15.616
264.91610 = 108.EA7EF16 = 100001000.111010100111111011112 = 410.724778
1.2. Шістнадцяткове число 1А3.11016 перевести в десятковий вісімковий та двійковий коди.
1А3.11016 = 110100011.000100012 = 643.0428 = 419.0664110
162 + 1016 + 3 + 16-1 + 16-2 = 419.06641
1.3. Число 1А311016 перевести в систему числення залишкових класів з мінімальною кількістю основ 2, 3, 5, 7, 11, ... Після цього зробити зворотнє перетворення.
1А311016 = 171649610
2 3 5 7 11 13 17 = 510510
2 3 5 7 11 13 17 19 = 9 699 690 p = 9699690
Базис (2, 3, 5, 7, 11, 13, 17, 19)
1716496 mod 2 = 0 1716496 mod 11 = 1
1716496 mod 3 = 1 1716496 mod 13 = 2
1716496 mod 5 = 1 1716496 mod 17 = 6
1716496 mod 7 = 5 1716496 mod 19 = 17
1716496 = (0, 1, 1, 5, 1, 2, 6, 17)
Зворотнє переведення
A = (q1 b1 +q2 b2 + … + qn bn) mod p.
b1 = 1 9699690 / 2 = 4849845 4849845 mod 2 = 1 b1 = 4849845
b2 = 1 9699690 / 3 = 3233230 3233230 mod 3 = 1 b2 = 3233230
b3 = 1 9699690 / 5 = 1939938 1939938 mod 5 = 3
b3 = 2 9699690 / 5 = 3879876 3879876 mod 5 = 1 b3 = 3879876
b4 = 1 9699690 / 7 = 1385670 1385670 mod 7 = 6
b4 = 2 9699690 / 7 = 2771340 2771340 mod 7 = 5
b4 = 3 9699690 / 7 = 4157010 4157010 mod 7 = 4
b4 = 4 9699690 / 7 = 5542680 5542680 mod 7 = 3
b4 = 5 9699690 / 7 = 6928350 6928350 mod 7 = 2
b4 = 6 9699690 / 7 = 8314020 8314020 mod 7 = 6 b4 = 8314020
b5 = 1 9699690 / 11 = 881790 881790 mod 11 = 8
b5 = 2 9699690 / 11 = 1763580 1763580 mod 11 = 5
b5 = 3 9699690 / 11 = 2645370 2645370 mod 11 = 2
b5 = 4 9699690 / 11 = 3527160 3527160 mod 11 = 10
b5 = 5 9699690 / 11 = 4408950 4408950 mod 11 = 7
b5 = 6 9699690 / 11 = 5290740 5290740 mod 11 = 4
b5 = 7 9699690 / 11 = 6172530 6172530 mod 11 = 1 b5 = 6172530
b6 = 1 9699690 / 13 = 746130 746130 mod 13 = 8
b6 = 2 9699690 / 13 = 1492260 1492260 mod 13 = 3
b6 = 3 9699690 / 13 = 2238390 2238390 mod 13 = 11
b6 = 4 9699690 / 13 = 1492260 1492260 mod 13 = 6
b6 = 5 9699690 / 13 = 3730650 3730650 mod 13 = 1 b6 = 3730650
b7 = 1 9699690 / 17 = 570570 570570 mod 17 = 16
b7 = 2 9699690 / 17 = 1141140 1141140 mod 17 = 15
b7 = 3 9699690 / 17 = 1711710 1711710 mod 17 = 14
b7 = 4 9699690 / 17 = 2282280 2282280 mod 17 = 13
b7 = 5 9699690 / 17 = 2852850 2852850 mod 17 = 12
b7 = 6 9699690 / 17 = 3423420 3423420 mod 17 = 11
b7 = 7 9699690 / 17 = 3993990 3993990 mod 17 = 10
b7 = 8 9699690 / 17 = 4564560 4564560 mod 17 = 9
b7 = 9 9699690 / 17 = 5135130 5135130 mod 17 = 8
b7 = 10 9699690 / 17 = 5705700 5705700 mod 17 = 7
b7 = 11 9699690 / 17 = 6276270 6276270 mod 17 = 6
b7 = 12 9699690 / 17 = 6846480 6846840 mod 17 = 5
b7 = 13 9699690 / 17 = 7417410 7417410 mod 17 = 4
b7 = 14 9699690 / 17 = 7987980 7987980 mod 17 = 3
b7 = 1...
